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IN THE CLAIMS : 

Please find a listing of the claims below, with the statuses of the claims shown in 
parentheses. This listing will replace all prior versions, and listings, of claims in the present 
application. 

1 . (Currently amended) An apparatus for speeding up Retinex-type processing of an input 
image, comprising: 

a s ub sampling algorithm, wher e in down-sampling module configured to produce one 
or more sub-sampled images of the input image ar e produced ; 

a non-linear illumination estimation module that receives the sub-sampled images and 
produces corresponding interim illumination estimations; [[and]] 

an one or more up-samplin g algorithms, wher e in module configured to interpolate the 
interim illumination estimations are int e rpolated to produce an illumination estimation, and 
wherein the illumination estimation is usable to perform a Retinex-type correction to the 
input image ; and 

an illumination manipulation module configured to combine the input image and the 
illumination estimation to produce an output image . 

2. (Currently amended) The apparatus of claim 1, wherein an- the up-sampling module 
algorithm compris e s an illumination int e rpolation algorithm, th e illumination interpolation 
algorithm comprising an is configured to implement an interpolation routine that receives the 
interim illumination estimations and a sampling rate, and produces the illumination 
estimation. 
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3. (Currently amended) The apparatus of claim 2, wherein th e illumination interpolation 
algorithm the up-sampling module is further configured to enforce comprises a local 
maximum routine, wh e rein the local maximum routin e enforc e s an envelope constraint. 

4. (Currently amended) The apparatus of claim 1, wherein [[an]] the up-samplin g algorithm 



a diff e r e nce interpolation algorithm, th e differenc e int e rpolation algorithm 
rec e iving module is further configured to receive the difference of the sub-sampled images 
and the interim illumination estimations, and a sampling rate and producing to produce the 
interpolated difference; and 

wherein the up-sampling module is further configured to add an adder that adds the 
interpolated difference and the input image. 

5. (Currently amended) The apparatus of claim 1, wherein the up-sampling algorithm 
comprises: 

a differenc e int e rpolation algorithm that produces module is further configured to 
produce a difference-interpolated illumination estimation a [[;]] 

an illumination int e rpolation algorithm that produces to produce an illumination- 
interpolated illumination estimationJX;]] and 

an av e rag e modul e , wherein t o average the illumination-interpolated and the 
difference^interpolated illuminations ar e averaged to produce the illumination estimation. 



compnses: 
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6. (Currently amended) The apparatus of claim 5, wherein th e averag e module comprises 
the up-sampling module is further configured to apply a difference weight and an 
illumination weight, and wherein the differ e nce w e ight is appli e d to the difference- 
interpolated illumination estimation and to apply an [[ the]] illumination weight is applied to 
the illumination-interpolated illumination estimation. 

7. (Original) The apparatus of claim 6, wherein the difference weight and the illumination 
weight change from location to location in the image such that for every location the 
difference weight and the illumination weight sum up to 1 . 

8. (Original) The apparatus of claim 6, wherein the difference weight and the illumination 
weight each equal 0.5. 



9. (Currently amended) The apparatus of claim 1, wherein the up-sampling algorithm 
compri s es an module is further configured to implement an interpolation cascade, 
compri s ing: 

said interpolation cascade being configured to perform a difference interpolation 
algorithm; and 

an illumination interpolation algorithm . 

10. (Currently amended) The apparatus of claim 9, wherein the up-sampling module is 
further configured to perform the illumination interpolation algorithm following follows the 
difference interpolation algorithm . 
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1 1 . (Currently amended) The apparatus of claim [[8]]9, wherein the up-sampling module is 
further configured to calculate comprising a difference interpolation rate R D , an illumination 
interpolation rate Ri, and an overall interpolation rate Ro, and wherein the interpolation rates 
Rd, Ri, Ro change from location to location in the image. 

12. (Original) The apparatus of claim 11, wherein for every location in the image the 
interpolation rates R D , Ri and Ro obey R D *Ri=Ro. 

13. (Cancelled). 

1 4. (Currently amended) A method for speeding up Retinex processing of a high resolution 
input image, comprising: 

producing one or more low resolution input images by sub-sampling the high 
resolution input image to produc e on e or mor e low resolution input imag e s ; 

generating an interim illumination estimation for each estimating an illumination of 
the one or more low resolution inputjmages , wh e r e in an int e rim illumination estimation is 
gen e rated for e ach low resolution input imago ; 

generating an illumination estimation up sampling th e int e rim illumination 
estimation, wherein an illumination e stimation suitable for Retinex-type correction-is 
g e n e rated by up-sampling the interim illumination estimations; and 

producing a Retinex-corrected output by combining the input image and the 
illumination estimation . 
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1 5. (Currently amended) The method of claim 14, wherein up sampling generating an 
illumination estimation further comprises: 

receiving the interim illumination estimations and a sampling rate to produce the 
illumination estimation; and 

enforcing an envelope requirement by applying a local maximum routine to enforc e 
an e nvelope requir e ment . 

16. (Currently amended) The method of claim 14, wherein up-sampling[[,]] the interim 
illumination estimations further comprises: 

subtracting the one or more low resolution images and the interim illumination 
estimations to obtain difference images; 

receiving the difference images and a sampling rate; 

producing the illumination estimation; and 

adding the illumination estimation and the input image. 

17. (Currently amended) The method of claim 14, wherein up-sampling the interim 
illumination estimations further comprises: 

producing a difference interpolated illumination estimation by applying a difference 
interpolation algorithm to the interim illumination estimations to produc e a differ e nc e 
int e rpolat e d illumination estimation ; 

producing an illumination interpolated illumination estimation by applying an 
illumination interpolation algorithm to produc e an illumination int e rpolat e d illumination 
estimation ; and 
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wherein generating the illumination estimation further comprises averaging the 
illumination interpolated illumination estimation and the difference interpolated illumination 
estimation to produce th e illumination es timation . 

18. (Currently amended) The method of claim 17, wherein av e ragin g generating the 
illumination estimation further comprises: 

applying a difference interpolation weighting factor to the difference interpolated 
illumination estimation[[s]]; and 

applying an illumination interpolation weighting factor to the illumination 
interpolated illumination estimation. 

19. (Original) The method of claim 1 8, wherein the difference interpolation weighting 
factor and the illumination interpolation weighting factor sum to 1. 

20. (Currently amended) The method of claim 14, wherein the up sampling generating the 
illumination estimation further comprises: 

implementing applying a difference interpolation algorithm module ; and 
applying an illumination interpolation weighting facto r, wh e r e in th e illumination 
estimation i s g e nerat e d . 



21. (Canceled). 
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22. (Currently amended) A method for speeding up Retinex processing of an image, 
comprising: 

producing sub sampling the imag e to produc e low resolution images by sub-sampling 
the image ; 

generating an interim illumination estimation for e stimating an illumination of each 
of the low resolution images , wherein an int e rim illumination estimation is gen e rated for 
each of th e low resolution imag e s ; 

producing a difference interpolated illumination estimation by implementing applying 
a difference interpolation module on algorithm to the interim illumination estimations4e 
produc e a diff e r e nc e interpolated illumination estimation ; 

producing an illumination interpolated illumination estimation by implementing 
applying an illumination interpolation algorithm module to produce an illumination 
int e rpolated illumination estimation ; and 

averaging the illumination interpolated illumination estimation and the difference 
interpolated illumination estimation to produce the illumination estimation. 
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